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COMING IN 
PARTQ 


Continuing Computer Science 5 we look at new 
approaches to the user-computer interface, such as 
the mouse and joystick, as well as the more 
conventional printer, plotter and VDU. Handshaking 
and interrupts are two of the techniques employed in 
the transfer of data to and from peripherals which are _ 
also discussed in this chapter. 


ill bea fully cross-referenced / 


Digital Electronics 7 expands our knowledge of 
building circuits from gates by examining different 
ways of building the same circuit. We also look at how 
circuits are expressed as formulae. 


PLUS: 2 Basic Theory Retreshers— the first relates what Jims 
we know about a magnetic field to the current that 
produced it, in an examination of magnetic flux. The 
second article looks at electric flux, force and energy. 
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7.a) Half-wave voltage 
rectifier circuit. 

b) shows the wave form 
on the secondary 
winding 

of the transformer. 

c) shows the wave form 
on the load. 


(continued from Part 7) 


Transformers 

Electronic circuits need supply voltages 
that are different from the ‘mains’. Mains 
voltage can be changed to almost any 
other level by means of a transformer. 

A transformer consists of two adja- 
cent coils of wire, which are wound onto 
the same metal core, sometimes known as 
a former. They have no direct electrical 
connection between them. When a voltage 
is applied to one of the coils — which is 
called the primary winding — an electric 
field is produced around it. If this voltage 
alternates, the electric field will fluctuate 
with the voltage. As a result a similarly 
fluctuating voltage is induced in the other — 
secondary — coil. The size of this induced 
voltage is proportional to the ratio of the 
number of turns of wire in each winding. 

To obtain a lower voltage than is 
available, a step-down transformer is used. 
This has fewer turns in the secondary 


winding than in the primary. Higher vol- 
tages than the input can be obtained by 
using a step-up transformer. This has more 
turns in the secondary winding than in the 
primary. : : 

The voltage obtained from the secon- 
dary winding of a transformer is: 





V, = Ns x V, 
Np 
where: 
V, = induced secondary voltage 
Vo applied primary voltage 


number of turns in secondary coil 
number of turns in primary coil 


aia 
| 
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Rectifier circuits 


The simplest power supply circuit is the 
half-wave rectifier which uses a single 
diode (see figure 7a). 

Here, a transformer is connected to 
the mains supply to transform the mains 
voltage (240 V) to the level required by the 
circuit (V;). | 

The alternating voltage in the secon- 
dary coil, V,, is applied to the diode which 
conducts only when the anode voltage is 
greater than the cathode voltage. If the 
voltage V;, is high enough the presence of 
the diode’s threshold voltage V,,, can be 
discounted. 7 

As we know, only the positive part of 
the input signal can pass through the diode 
and reach the output terminals. The result 
of this is that a series of current pulses flow 
when V, is positive. These pulses all flow in 
the same direction, but their magnitude is 
not constant. These give a similar voltage 
V,, across the load resistor R;. 








_ Figure 7b shows a sinusoidal input 
voltage wave form, such as that used in the 
mains supply where the voltages alternates 
about 0 V at a frequency of 50 Hz. As you 
can see, the positive half cycles are like the 
negative half cycles, so the average value is 
OV. On the other hand figure 7c shows the 
half-wave rectified output voltage, whose 
average or mean value, V,,, is clearly 
greater than O V. 


Full wave rectifiers 

The half wave rectifier gives a very variable 
output voltage which is useless in most 
cases; the current has continuous changes 
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of amplitude and since half of the input 
voltage is unused, the efficiency of the 
half-wave rectifier is low. There are two 
ways of solving this problem and increas- 
ing the efficiency of rectification. The first is 
to use a full wave rectifier, which has two 
diodes and ulitizes both halves of the wave. 
A full wave rectifier (figure 8a) can be 
considered as two single half wave recti- 
fiers. 

Here the secondary transformer is 
divided into two parts by a central tap. The 
two resulting voltages V, and Vz are half a 
wave out of phase with each other. In this 
way the two diodes in the circuit conduct 
alternately, each for a half wave. Conse- 
quently the average V,,, at the output will 
be double that of the half wave rectifier. 
Figures 8b and 8c show the wave forms V, 
and V, out of phase from each other. 

Let’s see exactly what happens when 
a voltage is applied to this circuit. When A 
is positive with respect to the central tap C, 
B will be negative with respect to C. Diode 
D, will be forward biased and so current 
will flow from A through D,, R; and round 
to the central tap; diode Dz will be reverse 
biased and so no current will flow. When 
the supply voltage reverses, and B becom- 
es positive with respect to the central tap C, 
Dz» is now biased in the forward direction 
and current will flow from B through D. 





and R, to the centre tap. The resultant 
wave form is shown in figure 8d, and is 
made up of the positive halves of V, and 
V>. Thus current flows to the load during 
both half cycles. 

One disadvantage of using this circuit 
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is that the transformer’s secondary coil 
must produce twice the voltage of that 
used in the half-wave rectifying circuit © 
because only half of the secondary winding 
is used at any one time. So great care must 
be taken with this circuit to check that the 






















































8.a) Full wave voltage 
rectifier. b) and c) show 
the wave forms on the. 
two halves of the 
transformer secondary 
coil. d) shows the wave 
form on the load. 


9.a) Bridge rectifier 
circuit. b) shows the 
waveform on the 
secondary winder of the 
transformer. c) shows the 


waveform present on the 
load. 
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10.a) Bridge rectifier 
with a capacitive filter. 
b) shows the waveform 
present on the load. c) 
shows the waveform of 
the current flowing in the 
bridge. 


reverse voltage applied to the two diodes 
does not exceed their maximum value. 

The second method of increasing 
efficiency is the full wave bridge rectifier, 
illustrated in figure 9a. This overcomes the 
problem of the high reverse voltage as no 
central tap is needed. The circuit therefore 
uses half the voltage of the previous 
rectifier. 

Here four diodes are used as shown. 
When the input voltage from the transfor- 
mer is positive, i.e. the voltage is in the 
direction of the arrow V, in the diagram, 
diodes Ds and D, conduct — that is, the 
current takes a route through Ds, along R; 
through D, and back to the secondary 
terminal. When the voltage is negative, D3 
and D, conduct, while the others are off. 

The resulting wave is shown in figure 





9c. As you can see, the average value of 
the output is the same as for the previous 
full-wave rectifier but only half the input 
voltage is required. So the reverse voltage 
to which the diodes are subjected is much 
less than in the previous configuration. 


Smoothing circuits 





The output voltages of the circuits ex- 
amined so far are pulsating, undirectional 
voltages. They do not satisfy the need for 
steady, continuous voltage. So it is abso- 
lutely necessary to use smoothing circuits 
to level out the wave form at the rectifier’s 
output. Smoothing out the waveform also 
effectively raises the average voltage. 

The simplest smoothing filter is a 
large capacitive filter connected as in 
figure 10a. We have here a combination of 
bridge, load resistance and filter capacitor, 
with the capacitor in parallel with the load. 

During the on phase of the diode | 
bridge the output current charges the 
smoothing capacitor to a maximum vol- 
tage which is the output voltage, V,,. When 
the input voltage starts to diminish the 
voltage on the capacitor stops the bridge 
from working because the capacitor vol- 
tage is greater than that of the diode’s 
anode. The capacitor then discharges 
through R, and in doing so the voltage of 
the capacitor is reduced slightly. 

In the following half wave the bridge 
will begin to conduct again only when the 
input voltage V; exceeds the voltage on the 
capacitor. At that moment the capacitor 
will recharge until it reaches its maximum 
voltage, when it takes over again. The 
resultant wave form is shown in figure 10b. 

The current in.the bridge will only 
circulate when the capacitor is charging, so 
the diode current can become quite high. 
This is a fact to bear in mind when 
choosing the type of bridge to be used. 
The average voltage across the load resis- 
tor almost reaches the maximum supply 
voltage. 

A small ripple still remains in the wave 
and this variable component is called the 
ripple voltage, A V. A V depends on the 
size of the capacitor used; the higher the 
capacitance the lower the ripple voltage. 
For this reason very big capacitors are used 
— in the order of tens to thousands of 
microfarads. However, it is important not 
to choose a capacitor too large for the 
circuit, as it might cause current surges 
which are too high for the bridge to handle. 
Another point to consider is that the slower 
the rate of discharge from the capacitor, 
the shorter the time available to recharge. 
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The capacitors used for smoothing 
power supplies are usually electrolytic 
pes. As these are polarized, the ‘+’ 
terminal must be connected to the positive 
side of the rectifier circuit. 


Smoothing circuits using inductors 
There are other types of smoothing filters 
which use a combination of inductors and 
capacitors — these are known as LC filters. 
The letter L is the traditional abbreviation 
for an inductor. Two typical combinations 
are given in figure 11. 

The inductor coil used is known as a 
choke. This helps to smooth out the wave 
by storing up energy in a magnetic field 
when the current through it tends to 
increase. This stored energy is converted 
back into current flow whenever the vol- 
tage across its terminals tends to fall. 

If the first component closest to the 
rectifier is a choke, as in figure 11a, the 
circuit is known as a choke-input filter, but 
if the first component is a capacitor as in 
figure 11b, the circuit is a capacitor-input 
filter. 
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These filters are in general more 
expensive than ones which use a single 
capacitor, but they do guarantee a sub- 
stantial reduction in the ripple voltage. 
Another drawback to these LC filters is 
that they supply a voltage lower than that 
supplied by a single capacitor filter, 
because of the voltage absorbed by the 
extra circuitry. 





11. LC filters are 
smoothing circuits which 
use a combination of 
inductors and capacitors. 
a) shows a choke-input 
filter, where the choke is 
the component closest to 
the rectifier. b) isa 
capacitor-input filter, 
where the capacitor is the 
first component. 
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13. a) Circuit diagram of 
a voltage stabilizer using 


a Zener diode. b) shows 
the IV curve for a Zener 


diode. 


Stabilizer power supply 
and (inset) two Zener 
diodes, which are used in 
the stabilizing circuit. 
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(Photo: GBC) 


12. Schematic diagram 
of a stabilized supply. 


Stabilized supplies 





The supplies looked at so far are very 
simple but they have three fundamental 
drawbacks. First, the output voltage never 
remains constant but varies with the varia- 
tion in the load. Second, the continuous 
output voltage varies with the alternating 
input voltage. Frequently the mains can 
vary by as much as 10%, while the voltage 
required by the circuit must usually remain 
constant. Third, the output voltage varies 


with the temperature because of the 
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behaviour of semiconductor devices. 

There are several types of circuits, 
called stabilized supplies, which are built 
to solve these problems. | 

In general these circuits use full wave 
or bridge rectifiers to rectify the alternating 
voltage. The rectified voltage is then 
smoothed, using a big capacitor which 
greatly reduces the ripple voltage. The real 
stabilizing stage follows the capacitor. — 

A voltage stabilizing IC is almost 
always used for this stage. Such ICs 
guarantee a constant output voltage, accu- 
rate within a few per cent, even with 
variations in load current, temperature and 
input voltage—in fact they come close to 
producing ideal power supplies for current 
requirements of anything up to about 5 A. 
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If, however, voltage stabilization is 
required for load currents up to about 50 
mA, then a Zener diode can be used, the 
characteristics of which have already been 
mentioned in an earlier chapter. 


The Zener diode used as a stabilizer 


Figure 12 shows a schematic diagram of a 


stabilized supply. We will only examine the 
stabilizing block as all the others have been 
covered in the preceding paragraphs. Fi- - 


gure 13 is the circuit diagram of a voltage 


stabilizer using a Zener diode. The output 
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voltage is taken parallel to the Zener diode 
i.e. it is the breakdown voltage of the 
diode, while there is a protection resistor 
R,, placed between the input voltage and 
the Zener diode. 

We'll now see how this circuit can 
maintain a constant output voltage with the 
variation of both the input voltage and the 
current absorbed by the load. 

You will remember that when reverse 
biased, a Zener diode maintains a constant 
voltage, even when the drawn current 
varies. When the input voltage increases, 
with an increase in the total current I;, the 
drop in voltage across R, increases as does 
the current absorbed by the Zener. In this 
way the current I, and the voltage V,, 
remain constant. 








However, when the input voltage V, 
diminishes so does the voltage across R,,. 
Consequently the current I, will also re- 
duce, compensating for the voltage varia- 
tion in V,. 

So what happens if the current re- 
quired by the load increases and the 
current I; supplied by the previous stages 
stays the same? The current I, through the 
Zener diode will diminish while the voltage 
across it remains constant. 

In the same way, when the current 
absorbed by the load is reduced, the Zener 
diode will absorb a greater amount of the 
total current and maintain the constant 
voltage. In these situations, since I; re- 
mains constant, the voltage drop across R,, 
will also remain constant. 

Resistor R, drops a voltage equal to 
IR,. It also acts as a current limiter and 
prevents too high a current flowing 
through the Zener diode. This ensures that 
the Zener diode operates correctly and 
within power dissipation limits. 

Stabilizing circuits can also be made 
with the use of a specialised 
type of integrated circuit. The operation 
of such ICs will be covered ina 
later chapter. 





Voltage multipliers 





Sometimes very high voltages are needed, 
such as the extra high tension (EHT) used 
in colour televisions. Here the circuits we 
have looked at so far would be impractical 
and too expensive because of the very 
large size of transformer needed. Multi- 
plying circuits are used instead. These 
allow high voltages to be obtained from the 
ordinary mains supply. The only limitation 
of these circuits is that any load connected - 
to the voltage multiplier must absorb a 

very small current. 

Figure 14 shows a voltage doubler 
circuit which uses two diodes connected in 
series, two capacitors (usually electrolytic) 
and a resistor. The first negative half wave 
of the alternating signal goes through diode 
D, to charge the capacitor C,. The second 
half wave, positive this time, combines with 
the voltage on C, to charge Co, via Ds, to 
twice the peak value. The result is a voltage 
double that at the input. Loads which only 
draw a small current have to be used, to 
prevent the final capacitor discharging too 
quickly. By repeating this circuit configura- 
tion it is possible to triple, quadruple, etc. 
the voltage. 


: 
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14. A voltage doubler 


circuit using two diodes 
in series, two capacitors 


and a transistor. 


Left: Stabilized power 
supply. Alternating cur- 
rent from the mains is 
converted into direct 
current. 


Right: a modern radio 
transmitter/receiver. 
Another important 


application of diodes is in 


peak detector circuits, 


which are used in all AM 


radio receivers. 





a 








SOLID STATE ELECTRONICS 


Peak detectors 





ina 


1S 


rtant use of the diode i 
ike the one shown 
is used in all AM radio 


impo 


Another 


In 


it | 


ircu 


O 
Sang 
© 
Ce 
® 
adie 
a & 
SS 
Ace 


It 


receivers 


ion has already 
ier chapter and 


Amplitude modulat 
been mentioned 


in an earl 


il in the later 


Youw 


in greater deta 


ll be covered 


Wi 


ill re- 


tions. 


1Ca 


tion on commun 


sec 


©. 
Ss . 
W) 

See 
O's OY 
Beg 
Close 
2 Oe 
6 

E23 
= © 
2 
3 oO 
= cs 
OM so 
cH Y 
B® § 
ez 
om ~W 
= oC) 
2S & 
= 2 © 
gs 2 we 
ee 
"> 

eve 
SOL 
EOS 





231 











(50 — 20,000 Hz) audio waveform. For this 
information to be transmitted a very high 
frequency electrical waveform (in the order 
of megahertz) is needed. Transmission is 
achieved by using an oscillator and an 
amplitude modulator. This high frequency 
waveform is called the carrier because it is 
modulated to carry the information signal. 
At the receiver end the reverse opera- 





tion must be carried out — the signal must 
be demodulated — which is where the 
diode comes in. This operation eliminates 
the carrier, which has done its job, and 
reconstitutes the low frequency signal 
which contains the information. 

Figure 15b shows the signal which 
arrives at the receiver. The diode has the 
task of eliminating the negative part of the 
wave received as shown in 15c. The signal 
received is the one drawn in 15d. 

So how does the peak detector circuit 
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achieve this? When the diode is conducting 
the capacitor C becomes charged towards 
the maximum voltage (that is at the crestof 15.a) a peak detector 
the waves). It then discharges when the circuit. b) shows the 
voltage reduces. As a result the output amplitude modulated 
voltage takes on the ragged edged form signal, c) the signal after 
ee has passed the diode, d) 

shown in figure 15c. But, because of the the audio seat 

; | ; gnal as 
very high frequency of the carrier wave, 


detected by an AM radio 
this unevenness is negligible, so the output receiver. ) 





voltage is better represented by figure 15d 
— which is, of course, a replica of the 
original low frequency signal. 

This can then be amplified and repro- 
duced as sound. The choice of capacitor 
and resistor for this circuit is very impor- 
tant. Their time constant (t = RC) must 
be high enough to prevent the capacitor 
from discharging too much between suc- 
cessive peaks of the high frequency carrier 
waves. On the other hand the time con- 
stant must be low enough to allow the 
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voltage on the capacitor to follow the wave need an electronic device with two func- 
form of the audio signal. This circuitis also _ tioning states. A diode can carry out this 


called an envelope detector because it function precisely because it can be either 

gives the envelope of all the input signals at _ in the ON or OFF state, and can pass from 

the output. one to the other very simply. Another | 
ommon use is in a clamping circuit, to 

Other circuits using diodes clamp a wave form to a preset level. 

There are many other circuits which use However it is not necessary to cover 

diodes besides those which we have just each of these uses in detail, as you now 

looked at. know enough about the workings of 7 


Just think of the circuits necessary for diodes to understand their different 
the functioning of calculators; they often functions. 














apacitors can be connected within a circuit 
\ either in series or in parallel. Forthe 
purpose of circuit design, it’s important to be 
able to calculate the total capacitance involved 
in either type of connection. 


Series connection 

Figure 1a shows capacitors connected in series. 
When a voltage is applied across the whole 
circuit, each capacitor becomes equally 
charged — whatever their values. This makes 
sense when you think about it, because any 
charge which builds up on one capacitor plate 
causes an equal but opposite charge on the 
other plate. This in turn induces a charge equal 
to the first on the next plate of the next 
capacitor, and so on. : 

Let’s call the charge in each capacitor Q 
when a voltage V is applied to the capacitors in 
the series, and call the capacitance or size of 
each capacitor C,, Cz, C3 etc. The whole series 
of capacitors will itself have a capacitance C, ~ 
and the voltage drop across each capacitor Vj, 
Vo, V3 etc. | 

The formula for relating the charge, 
voltage drop and capacitance for each 
capacitor is: . 





Using capacitors 


ELECTRICAL TECHNOLOGY 


The bigger the capacitor, the smaller the 
voltage drop. We also have the formula for the 
whole circuit: 7 


v=8 
As we know that V = V,; + Vo + V3 we have: 
Oe OMe 
C¢ C, 2 3 
Dividing both sides by Q we obtain: 
Sit 24S 22. 
C C, Co Cz 


In fact, the formula for capacitors in series 
is of the same form as that for resistors in 
parallel. If there are only two capacitors in 
series then: 


Ci x Cs 





Capacitors in parallel 


. Capacitors in parallel, see figure 1b, are 


arranged so that the same voltage is applied to 
all of them. In this case the charge on each 
capacitor will be dependent on its size or 
Capacitance, ie: 


Q; = C, X V, Qo = Co X V, Q3 = Cz X Vet. 
For the whole circuit Q = C x V. 
Since Q = Q; + Qo + Qs 


then C = C,; + Co + Co 


1. Capacitors 
connected in series and 
in parallel. 














2. Structure ofa 
wrapped capacitor. 
Long metallic strips are 
interleaved with layers of 
an insulating material 
such as paper or plastic. 











So capacitors connected in parallel add up like 
resistors connected in series. 

Table 1 compares the connection of 
capacitors, in series and in parallel. From this . 
you can see that capacitors are linked in 
parallel if a capacitance increase is required 
while maintaining a constant voltage. 
However, capacitors are linked in series when 
it’s necessary to have a circuit whose voltage is 
greater than that which could be tolerated by a 
single capacitor. 

There are many types of capacitors and 


Table 1 
Series and parallel connection of capacitors 
Type of connection 


Equivalent 
capacitance 
Greater than any 
individual 
capacitance. The sum 
of the capacitances 


Smaller than that of 


Parallel 


the smallest capacitor. | 


The sum of the 
reciprocal of each 
capacitance 






Insulating 
material 


Plate 





















Se Plate 
Insulating material 


they are classified according to their uses, 
materials and construction. These can be fixed 
or variable, according to whether their 
capacitance is constant or can be modified at 


will. They can also be distinguished by the type 


of dielectric used, which may be solid, gaseous 
(air) or composed of a film of oxide. 

Variable capacitors are made up of two 
systems of alternating plates, one fixed and the 
other able to rotate, so that the area of the 
facing surface can be varied at will; in these 
cases the dielectric is nearly always air. 

There are many different types of fixed 
capacitors, made with a variety of dielectrics. 
Mica capacitors are made with leaves of mica, 
of suitable thickness and size, which are fitted in 
between metal plates, usually made of silver. 


This type of capacitor is for high frequency use 


in radio engineering or broadcasting, or for 
high power applications. 













Ceramic capacitors, as their name 
suggests, use a ceramic dielectric. These have a 
very high dielectric constant, which means that 
they can be used to construct very small 
components of very high capacitance. 

They can be manufactured in many 
different shapes and forms, and are chiefly 
used in telecommunications circuits — 
particularly where space is at a premium. 

Wrapped capacitors are made up of 
long metallic strips, such as sheets of 
aluminium, sandwiched between paper or 


Charge Voltage 


Proportional to the 
capacitance of each 
element 


The voltage across 
each capacitor is 

~ equal to the input 
voltage of the circuit 


In inverse proportion 
to the supply voltage 


The same for each 
capacitor 


Metallic strip 
(plate) 
Insulating 


Metallic re 
material | 


strip (plate 


plastic dielectrics. These are wrapped ina 
cylindrical or rectangular form. This produces a 


_ capacitor with a large useful surface area ina 


compact body. Moreover, during the wrapping 
process a second dielectric is wrapped between 
the outer surfaces of the plates, so that the | 
useful surface and capacitance are doubled 
(see figure 2). | 

An electrolytic capacitor is a type of 
wrapped capacitor which can be polarized. It is 
made by placing an aluminium sheet next toa 
piece of paper or gauze which is saturated in an 
electrolytic paste. Here, the aluminium sheet is 
effectively the anode and the gauze is the 
cathode — as the electrolyte is conductive. The 
first flow of current through the capacitor 
causes a chemical change in the aluminium, 
depositing an oxide layer on the sheet. This 
creates a dielectric, as aluminium oxide is not 
conductive. The polarized capacitor can only 
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be used for direct current applications, but it 
has the advantage of small size — the non- 
polarized type takes twice the space to give the 
same capacitance. 

Electrolytic capacitors are used to smooth 
continuously varying currents, to form links 
with transistors, to start engines, and so on. 

Metallic paper capacitors are used with 
direct and alternating voltages. The dielectric of 
this capacitor is made up of tiny strips of paper, 
one side of which has had a very fine layer of 
vaporized metal applied, ina vacuum. Two of 
these strips of metallic paper are then wrapped 
into cylinders with one slightly shifted out of 
line with the other. A metal ‘bridge’ is then 
attached to each end of the cylinder, so that the 
metallic strips are connected to the terminals of 
the component. Metallic paper capacitors have 
the ability to ‘heal’ themselves if the dielectric is 
perforated by high voltage. This is because the 
electrical arc, formed when the perforation 
occurs, vaporizes the neighbouring metallic 
strips, so that no channel is created which 
would allow current to pass between the plates. 
These capacitors are used to connect power 





Table 2 


Type of Range of Maximum 
capacitor values discharge 
voltage 


1 pF-1 uF 50-100,000 
E 


20-200 
0.5-1 uF 2.5-700 
50-2,000,000 
Trimmer 


Variable 50-1000 pF 


sources of different levels and for the starting 
and running of motors. 

Capacitors with plastic dielectrics have 
similar properties and uses. They are usually 
distinguished by the abbreviation MKV and 
have a dielectric made of a special sheet of 
polypropylene. They are produced by rolling 
this material with strips of metallised paper. 
This cylinder is put into a metal container and is 
impregnated with oil, ina vacuum. 

Table 2 summarizes some of the 


characteristics of different types of capacitor. o 


Range of 
operating 
temperatures (°C) 


90 10 + 10U 
Oo tO +125 
—80 to +125 
~oo to +125 





A variety of capacitors. 
The cross-sections clearly 
show the capacitive plates 
and the dielectric mate- 
rials. 















1. Typical magnetic field 
patterns for a bar magnet 
and a horse-shoe magnet. 


ELECTRICAL TECHNOLOGY 
Magnetismand 
electromagnetism 


e have all come across the simple magnet 

which attracts pieces of metal, and which 
(supported on a pivot) acts as a compass. As 
long ago as the 11th century the Chinese were 
familiar with the properties of magnetism in the 
form of the naturally occurring magnetite. 

However, it wasn’t till the 17th century 





that people realized these properties were also 
possessed by other substances such as iron, 
nickel and cobalt. In fact many substances 
show some magnetic properties, although in 
most materials the magnetism is so small as to 
have little practical value. 

The earliest known magnetic material 
was ‘lode stone’ or magnetite, a form of iron 
oxide which has been magnetized naturally by 
lying in the magnetic field of the earth. While 
iron and its compounds remain the most usual 
choice for magnetic material, artificial magnets 
are also constructed from a variety of alloys. 
Materials capable of being strongly magnetized 
are called ferromagnetic. | 

These artificially induced magnets can be 
divided broadly into hard and soft magnetic 
materials. Hard magnetic materials are those 
which are more difficult to magnetize inititially 
but which retain their magnetism strongly. Soft 
magnetic materials are very easily magnetized 









but they also lose their magnetic properties 
easily. se - lesee Fy: lag eT ae 
The distinction between hard and soft is 
not clear cut and there is a continuous range of . 
magnetic types between them. Hard magnetic 
materials are used in compass needles, the 
armatures of electric clocks and other — 
permanent magnets. The main application of 
soft materials is in transformers and electric © 
motors, where the direction of magnetism is 
reversed many times per second. 


Magnetic fields Ti eee 
To understand how some materials become ~ 
permanently magnetised, we need to know > 
more about the behaviour of electromagnetic 
fields. Buran 

Many of the properties of magnets may 
be compared with those of electrostatically 
charged bodies which were explained in the 
basic theory article on Electrical Fields. There 
are two specific forms of electric charge, 
negative (presence of electrons) and positive (a 
convenient way of describing a deficiency of 
electrons). Similarly in magnetism there are 
two types of magnetic pole, north (N) and 
south (S). There is an essential difference, 
however: while it is possible to obtain a piece of 
material carrying only a positive charge, it is not 
possible ever to obtain material carrying only a 
N pole or aS pole. If there isa N pole ona 
piece of iron then there is also a S pole of 
identical strength somewhere else on the same 
piece. Even if the piece of iron is cut in two, 
each resulting piece will have a pair of poles. 

Let’s look at the other similarities be- . 
tween magnets and electrical charges. Suppose ~ 
a magnet is suspended by a thread at its centre. 
If the N pole of a second’magnet is brought 
near the N pole of the suspended magnet, they 
will repel each other and the suspended __ 
magnet will tend to swing round. On the other 
hand if you bring the S pole of the second ~ 
magnet towards the N pole of the suspended 
magnet they will attract each other. So similar 
poles repel each other while opposite poles _ 
attract. This is identical to the rule for the © 
attraction and repulsion of electric charges. 

We have seen how an electric charge sets - 
up an electric field in the surrounding space. In 
the area surrounding a magnetisasimilar _ 
force, known as the magnetic or electro-_ 
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magnetic field. Diagrammatically this may be 
represented by lines of magnetic force starting 
from a N pole and ending ona S pole. To 
indicate a strong force these lines are drawn © 
close together and where they are more widely 
spaced the force is weaker. Figure 1 shows _ 
some typical magnetic field pattern§ for a bar 
magnet and a horse-shoe magnet. The direc- 
tions of the arrows in these diagrams indicate 
the direction that the N pole of a compass 
would point when placed in the field. When 
two magnets are placed near to each other we 
notice that the two fields mix, giving the overall 
pattern shown. 

It is very simple to demonstrate these 
fields by placing a bar magnet under a piece of 
paper and sprinkling iron filings on top. The 
filings within the magnetic field become 
magnetized, acting like tiny bar magnets, and 
lie along the lines of the field as shown in the 
photograph. 


Lines of magnetic field Lines of magnetic field 


2. The direction of the 
maanetic fields 
produced by an electric 
current in a straight wire. 
The arrows represent 
direction of current, i.e. 
flowing towards or away 
from you. 


Electromagnets and solenoids 

In about 1820 the Danish scientist Oersted 
discovered that a conductor carrying an electric 
current produced an electromagnetic field 
identical to that produced by a bar magnet. 
That is, it was shown to have the same effect on 
magnetic material that a bar magnet has. hiaenene 
Figure 2 illustrates the direction of the magnetic f a 
fields produced by an electric current. Using an | a 
arrow to represent direction of current, the dot 
in the centre of 2a represents the point of the 
arrow, and the cross in 2b represents the tail - 
end. Oersted showed that a long straight wire 
carrying current produced a magnetic field 
moving in circles centred on the wire. The 


3. If current is passed 
through a loop-shaped 
wire the magnetic fields 
centred on the wire 
combine to act ina single 
direction. 





4. Illustrating magnetic 
induction. A bar magnet 
inserted into a coil of wire 
creates a measurable 
voltage across the ends 
of the wire. 


Voltmeter reads O V : Voltmeter shows a sudden 
pulse as the magnet is inserted 
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Iron filings attached to 
a magnetized ferrite 
core, illustrating the lines 
of the magnetic field 
surrounding the ferrite. 


direction of the movement is clockwise when 
current is travelling away from you, and 
anti-clockwise when travelling in the opposite 
direction. An easy way to remember this is to 
think about the use of a corkscrew to remove a 
cork from a bottle. As you screw in the 
corkscrew in a clockwise direction, it moves 
away from you into the cork. 

Figure 3 shows what happens to the 
magnetic field if the wire is bent into a loop. 
This creates a strong magnetic field because the 
circular fields centred on the wire are now 
combined to act in a single direction. We can 
increase the strength of the magnetic field 
further by passing the current round several 
turns of wire, which form a long coil called a 
solenoid. The magnetic field around the sole- 
noid has a pattern exactly like that of a bar 
magnet. 


How permanent magnets are made 
In every atom electrons are rotating around the 
nucleus, setting up an electromagnetic field 
perpendicular to the orbit of rotation. In effect 
each atom is itself an elementary magnet. 
However, in most materials the atoms are 
somewhat randomly orientated, so the indi- 
vidual magnetic fields cancel each other out. 
However in ferromagnetic materials, the atoms 
can be forced to align themselves parallel to 
each other so that the magnetic fields are all - 
going in the same direction, with a resulting 
magnetic effect. 

This alignment usually takes place in 
regions of the material called domains. These 





domains are relatively small compared with the 
magnet as a whole — in fact they are invisible to 
the naked eye — but each contains a large 
number of atoms. When ferromagnetic mate- 
rials are in an unmagnetized state the domains 
are randomly aligned and so cancel each other 
out, but when magnetized they are all lined up 
parallel to each other. This explains why, when 
a magnet is broken in two each piece will have 
both a N and S pole. 

We have seen that a current flowing in a 
wire gives rise to a magnetic field. A reverse 
effect can be obtained. If a coil of wire is placed 
in a magnetic field, a sudden voltage is 
produced across the end of the coil. 

This effect is termed magnetic induction 
and can be illustrated by suddenly inserting a 
bar magnet into a coil of wire as shown in figure 
4. As the magnet is pushed into the coil, the 
magnetic field that is created around the coil 
generates a voltage pulse which can be mea- 
sured across the end of the coil. Where 
magnetic induction is used in motors, dynamos 
and transformers, this is usually accomplished 
by a change of direction of current flow in one 
coil of wire inducing a magnetic state and, 
hence, a voltage across a second adjacent 
coil .o 











Linking digital 
building blocks 


Combinational circuits 
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In earlier chapters we looked at the basic 
design and operation of logic gates. These 
gates, AND, OR, NAND, NOR and NOT, 
are the fundamental building blocks of 
digital systems. The art of digital system 
design is to link these building blocks 
together in the most effective manner. To 
do this, system designers use a set of 
logical principles to work out the most 
practical circuit for a particular job. 

This section concentrates on under- 
standing units which do not contain a 
memory. The decisions which they take 
depend on the input they are receiving at 
that particular moment (see figure 1). 
These are called combinational circuits 
because the output of a circuit at any given 
moment depends on the combination of 
input signals present. The output of a 
circuit is always the same for a particular - 
input combination. 

On the other hand, the building 
blocks which have memory circuits can 
store the information derived from pre- 
vious combinations of inputs. These mem- 
ory containing building blocks are called 
sequential circuits. This is because the 
outputs depend on a sequence, or chain of 
inputs at different times. These systems will 
be dealt with in a following chapter. 





How combinational circuits are 
analysed 
To really understand combinational build- 
ing blocks you need to be able to analyse a 
particular circuit or network. We’ll examine 
| the first combinational building block in 
: some detail, from the point of view of a 





& designer. This is a very valuable exercise block we will look at is a type called code 1. Diagram illustrating 
because combinational analysis is at the converters. Continuing to use our simple _ the definitionofa _ 

a heart of digital system design. calculator as an example, this group in- | her ena digital 

i | | cludes the keyboard encoder, and the ee 

i Code converter building blocks main part of the segment decoder subsys- 9. The keyboard encoder 

The first type of combinational building tem which lights the appropriate segments _ of a pocket calculator. 
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3. Block diagram 
showing the function of 
a BCD-to-7 seqment 
decoder. The 0 and 1 
meanings are assigned 
using positive logic. 


of the seven-segment LED display. 
A code converter simply converts 
digital information from one kind of code 


into another. For example, in the keyboard 


encoder in figure 2, when key 5 is pressed, 
the input code is 10000010000. Here, the 


two most significant bits refer to lines N and 


P and the remaining nine to the scan lines. 


The corresponding output code is 0101. 
Code converters are a useful place to start, 
because their gate arrangements are a 
simple, logical kind found in nearly every 
combinational building block. If you 
understand this type of device, it will be 
much easier to analyse other types of 


circuit. 


BCD to seven-segment decoder 
We will now look at the BCD to seven- 
segment decoder. This type of code con- 
verter forms the main working part of the 
display subsystem. Figure 3 shows what its 
job is. , 

This combinational unit receives bin- 
ary coded decimal (BCD) digits at inputs 
W, X, Y and Z. In this example, the 








number 9 is being received. The seven 
outputs labelled a to g light up a seven- 
segment display which shows the number 
being received. 

The second terminal of each segment 
is connected to a source of current such as 
a scan line in the calculator. To turn a 
segment on, the decoder transmits a 0 in 





that output. 

For simplicity’s sake, the decimal 
point will be left out for the moment. It can 
be seen that 9 corresponds to the output 
code 0000100. This code turns on all the 
segments except e. (Note that the logic 
states 1 and 0 in this electrical circuit use 
positive logic. High voltage means 1 and 
low voltage means 0.) 


Designing combinational circuits 
Designing any combinational building 
block begins with making out a truth table 
for it (these were discussed in Digital 
Electronics 3). This truth table should 
show all the possible combinations of the 
various inputs and their corresponding 
outputs. Figure 4 shows the truth table for 
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a a 








-aBCD to seven-segment decoder. 

The number displayed is shown on 
the left. For example, number 0 (first row) 
is sensed at input as the combination 0000. 
Its output code is O0O00001, which turns on 
all segments except g. Note that the six 
combinations shown at the bottom of the 
table represent the binary numbers from 
10 to 15. These have no meaning in BCD 
code. It is assumed that none of them can 
ever be received by the decoder. (Their 
inclusion will be considered later.) In these 
cases an x is put for each output to signify 
of no importance. 


Using truth tables to help 

design a circuit 

A designer will always try to make a circuit 
from the fewest, most economical gates 
possible. 

The gates used will have as few inputs 
as possible because each input increases 
the size and cost of a circuit, as well as the 
number of wires to be connected. For the 
moment, let’s concentrate on designing a 
circuit that’s straightforward and easy to 
understand in terms of its logic. Later on, 
we will look at simpler, more economical 
circuits which can perform the same func- 
tion. 

How can a truth table help in design- 
ing this circuit? The first thing to do is to 
design separate circuits for each output 
wire, based on the truth table contents. 
Take for example, output a. There is a 1 
for input combination 0001 and another 1 
for 0100. What is the relative logic which 
will lead to a gate circuit for output a? 


How do you pick the ‘logic’ 

out of a truth table? 

Here’s the logic behind output a. Decoder 
output a is 1 when we receive combination 
0001, OR combination 0100. Further- 
more, we have combination 0001 when W 
is NOT 1, AND Xis NOT 1, AND Y is NOT 
1, AND Zis 1. And we have combination 
0100 when W is NOT 1, AND X is 1, AND 
Y is NOT 1, AND Z is NOT 1. 

The words OR, AND and NOT in 
these logical statements tell us how to 
connect an OR gate, some AND gates, and 
some inverters, to make a circuit for 
producing output a. (We’ll see how to 
recognize this circuit from the statements in 





a moment.) 

We can make similar logical state- 
ments for each of the other outputs from 
this building block, or from any combina- 
tional circuit. Statements like these can be 
drawn from any truth table — statements in 
terms of the three basic logical operations 
of AND, OR and NOT. And for each 
logical statement like this, there is a com- 
bination of gates that will produce the 


Input 
combinations 


desired output from the given inputs. It 
may not be the simplest combination or 
most economical combination — 

but it will work. 

So the next step in our design pro- 
cess, after writing the truth table, is to 
understand it in terms of this kind of 
statement. 

However, logical statements like this 
are very cumbersome to write in plain 
language, they also make it difficult to see 
how the gates are to be connected. So 
digital designers use a shorthand writing for 
logical statements, which makes the rela- 
tionship between the statements and a gate 
circuit very easy to see. 





4. The first step in 

designing or 

understanding a , 
combinational circuit is to 
make out a truth table. 
This is the truth table for 
the BCD-to-7 segment 
decoder. 


“ 


Resulting output 
combinations 








5. Truth table for the 
two-input NOR function. 


The shorthand for writing logical 
statements | 
This logical shorthand, Boolean algebra, 
was developed by an Englishman named 
George Boole, long before digital electro- 
nics was ever thought of. Its purpose was 
to provide a clear and simple way of 
expressing complicated combinations of 
logical statements, which are defined as 
statements which are either true or false. 





Logic is a branch of philosophy in- 
volving the study of statements, judged to 
be true or false on the basis of the truth or 


falsity of other related statements. Boolean — 


algebra, therefore, was a readymade 
method for handling the logical statements 
involved in every binary digital system. 
You may remember that in previous chap- 
ters, 1 was called true and 0 false. This is 
why digital gates are often called logic 
gates. A circuit of gates is sometimes 
described as a logic circuit or a Boolean 
circuit. 


The principles of Boolean algebra 

As we know, Boolean algebra considers 
the existence of only two distinct values. 
These are true (1) and false (O). They do 
not represent numbers or definite quanti- 
ties, but rather states or characteristic 
conditions. ; 

Boolean algebra was first applied to 
the analysis of switching circuits in 1938. | 
Since then, it has played an important role 
in the design of logic circuits, particularly in 
the electronic digital circuits used in com- 
puters. 

The logic functions of Boolean algeb- 
ra will be used here as a means of 
developing the design of logic circuits using 
elements from the TTL 74 series. 
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Binary variables and functions 

In any logical statement expressed in 
algebraic terms there are two elements, 
variables and functions. Before illustrating 
the concepts of Boolean algebra these 
terms must be defined. 

Variables are the elements which 
have some operation carried out upon 
them. They are represented by symbols: A, 
B, C etc. The operation that is carried out 
upon these variables is known as a func- 
tion. (Remember, we are dealing with 
binary expressions so variables can only 
have the values 1 or O, and the functions 
are the operations AND, OR, NAND, NOR 
and NOT.) | 

If we write Y = A.B, then Y, AandB 
are variables. In this case Y is an output 
variable and A and B are input variables. 
The value of Y depends on the values of A 
and B. The AND operation that is carried 
out on A and B is the function. 

Given, for example, the variables A 
and B, the function of these variables is 
described as Y = f (A, B), where f 
represents a particular relationship be- 
tween A and B. For example: 

Y=A+B,Y=A.B,Y=A.(A+5B) 
Y is a function of A and B. Likewise, in the 
case of three or more variables, this could 
happen: 

Y=f(A,B,;C)=A+B+C 
and so on. 

Given the values of A, B, etc., a value 
for Y (which is a function of them) is 
obtained through the relationship (f) be- 
tween these variables. Since, in this case, Y 
can only be 0 or 1, itis a binary function. 

A function of a real variable is nor- 
mally shown in a graph. In the case of a 
function with binary variables, a truth table 
is used. In every line of this, one of the 
combinations of the different variables and 
the resulting value of the function are 
shown. For a function of n variables there 
are 2" possible combinations, which give a 
truth table with 2" lines. Figure 5 shows the 
truth table for a binary function with two 
variables: Y = f (A, B). 

The simplest binary functions are two 
functions with two variables, described as 
OR and AND, and a function of one single 
variable — NOT. However, before looking 
at these functions in detail, let’s look at the 
laws of Boolean algebra. 
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Logical sum and logical product 


Given two variables A and B, let us assume 


that the variable C = A + B. This is 


defined as a logical sum. If A and B are two 


binary variables, then C is a binary vari- 
able. Remember that in the algebra of 
logic, the + symbol means OR. 

Given the two variables A and B, the 
variable C can be defined as the logical 
product obtained from C = A.B. 


. 


OR and AND functions ; 

At this point thé binary functions OR an 

AND can be introduced. Given the vari- 

ables A and B, the function OR (+) 

represents the logical sum of them so: 
Y=A+B | 

It is now clear why this function is:called 


OR. The sum means the union of A with B, 


giving the value of Y. In this case, Y equals 
1 if at least one of the two variables is 1. 





Now, what happens with the pro- 
duct? Given the variables A and B, the 
function AND (.) is defined as its logical 
product. Thus: 

Y=A.B * 
In this case Y = 1 if both variables are 
simultaneously equal to 1. The name AND 
stands for something which belongs to 
both components of the product. So here 
Y will be 1 when all the variables are 1. 


Understanding Boolean laws 

Some of the properties of Boolean algebra 
used to work out logical expressions are 
the same as those used in ordinary 
mathematics: association, commutation 
and distribution. 

In terms of ordinary maths, associa- 
tion means that if you add, say, the | 
numbers 1, 2 and 3 you can do it in three 
ways: 

1+2+3 
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14+2)+3 land 2are associated 
1+(2+3) 2and3 are associated 
Similarly, in terms of Boolean algebra the 
ogical sum of the variables A, B and C can 
be obtained in three ways: : 
A+B+G. . : 

A+B)+C Aand Bare associated 
A+(B+C) Band C are associated 
The principle of association also applies to 
ogical products of variables, and is valid 
or any number of variables. The property 
of association has significance in terms of 

logic gates. Figure 6 shows two circuits 
although AND gates are used here, they 
could effectively be OR gates without 
altering the associative principle). Two, 
two-input AND (or OR) gates can take the 
place of one, three-input AND (or OR 
gate, because of the property of associa- 
tion. The same output will be obtained 
ecause the two networks are equivalent. 


A mathematical sum or product does 
not change its value when the factors are 
interchanged: 

1+ 2isthesameas2+ 1 
3 X 4is the same as 4 X 3 
This is known as the commutative proper- 
ty. In terms of a logical sum or product: 
A+B=B+AandA.B=B.A 
In conventional mathematics a number 
which is multiplied by the sum of two or 
more other numbers can be written in two 
ways. For instance: 
3 xX (5 + 9) can be written as 
3xX5)+ (3x9 
The number 3 is distributed within the 
brackets so this property is known as 
distribution. Logical variables can be 
manipulated in the same way: 

.(B+C)=(A.B)+ (A.C 
So A is distributed within the brackets an 
the logical products are obtained term 
by term. 


6.Two circuits that 
carry out the same 


functions. This can b 


proved using Boolea 
algebra. 





Programmable 
controller of the type 
used to run 

manufacturing processes 
(Photo: Festo) 
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Inversion — the NOT function 

Given any variable A, its complement 
(inverse) is defined as A (pronounced bar 
A). So, if Ais 1 then its inverse A will be 0. 
Vice versa, if Ais 0, A will be 1. The NOT 
binary function is therefore defined as: Y = 
A. This function represents an inversion 
operation. As it has only one variable, its 
outcome depends on the value of A. 


The principle of duality 

In Boolean algebra it is sometimes possible 
to transform one function into another by 
negating its values. For instance the OR 
operation is the dual of the AND. Remem- 
ber the truth table of a dual input AND 


gate: 
INPUTS t OUTPUT 
A B 1 x 
0 0 | 0 
0 1 | 0 
1 0 | 0 
1 1 ; 1 


Negating (inverting) all the values in this 
truth table gives us: 


OUTPUT 


INPUTS tl 
A B | X 
1 1 | 1 
1 0 i 1 
0 1 i 1 
0 0 i 0 


This is the truth table for an OR gate. 
Similarly an OR gate can be transformed 
into an AND gate. The truth table for a two 
input OR gate is: 


INPUTS i OUTPUT 
A B I x 
0 0 i 0 
0 1 | 1 
1 | 1 
i 1 ! 1 
Inverting this gives us: 
INPUTS fl OUTPUT 
A B a 
1 i i 1 
1 0 E 0 
0 i i 0 
0 0 0 


Which takes us back to our original AND 
gate — remember an inversion of an 
inversion gives the original function. 

A practical OR gate can be made into 
an AND gate (and vice versa) by placing 
inverters on all its inputs and its output. 
The duality principle is a very fundamental 
property of logic gates and, as we have 
seen, has useful practical applications. 


Identity 

The laws of identity tell us that given a 
variable, A, these relationships are 
obtained: 
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A+0=A A.1=A 
They can be shown to be related by 
applying the principle of duality: Inverting all 
of A + 0 = Agives us: 

A.1=A on 
As this is a logical product, with A in both 
sides of the equation it can be simplified to 
A.1=A. Quickly checking these rela- 
tionships in a truth table will prove them to 
be correct: 





Figure 7 illustrates the law of identity in 
terms of logic networks. Their outputs 
would be as given in the truth table above. 


Annulment 
The law of annulment says that: 
A+1=1 A.0=0 


These can be seen to be linked by the 
principle of duality. NegatingA + 1 =1 
gives us A. 0 = 0. Bearing in mind that this 
is now a logical product, and that anything 
multiplied by O = 0, we then get: 

A.0=0 


Complements 

The law of complements says that: 
A+A=landA.A=0 

It can then be seen that: 
A+A=A 

This is known as the law of tautology. 


Absorption 
The law of absorption states: 
A+(A.B)=AandA.(A+B)=A 
The second equation can be seen to be 
derived from the first by again applying the 
principle of duality toA + (A.B) =A 
When negated a Gives us: 
A.(A +B) = 
It can be seen ie the variable A is 
contained in the logical sum A + B. As the 
only common element is A, then the result 
is always dependent upon its value, i.e. it is 
always A, as the law of double negation 
tells us that A = A. Iti is clear that to invert 
an inverse will return it to its original value. 
As an example of how to use these 
theorems and laws, we shall prove that: 
A+(A.B)=A+B 
To do this we have to show that the first 
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side of the equation is equal to the second. 
The properties of distribution give us: 
(A+A).(A+B)=A+B 
Remember, A + A = 1. We now get: 
1.(A+B)=(A+B) 
By the laws of annulment we can now see 
that: 
A + B (the left hand side) = A+B 
proving the equation correct. 
As another example we can show 
that the logical function: 
Y= (AB: C) + (A.B.C) 
can be reduced to Y=A.C 
Taking the common factor on the right 
hand side of the expression gives: 
Y =A. [(B. C) + (B. C)] 
Inside the square brackets C is common, 
this gives us: 


7. The laws of identity in 
logic circuits. 





De Morgan’s laws 
There are two De Morgan’s laws: the first 
states that given two variables A and B, the 
complement of their sum is equal to the 
logical product of their two variables: 
A+B=A.B 
The second law says that given the two 
variables A and B, the complement of their 
logical product is equivalent to the logical 
sum of their complements: 
AB=A+B 
These laws are applicable to any number 
of variables. Thus for four variables: 
A+B+C+D=A.B.C.D 
and ee ate 
AB.C.D=A+B+C+D 


Logical expressions 
The terms product and sum were intro- 
duced into Boolean algebra to make it 








A computerized test 
instrument used to 
analyse the logic 

functions carried out bya 
digital system. (Photo: 
Tektronix) 











easier to understand and relate to conven- 
tional mathematics. To further simplify the 
representation of the AND function, the 
dot can be omitted, and the variables 
related by an AND function can be written 


nesrgannieraeeste 
asagesnciies 
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side by side: AB therefore stands for A 
AND B. Remember an AND function is a 
logical product. We are now writing this 
implicitly like the mathematical product 
of numerical variables. 
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Canonical forms 





A canonical form can be a convenient way 
of expressing algebraic relationships. In 
terms of the Boolean algebra a canonical. 
form can be used to express the rela- 
tionship between the variables in a truth 
table. These relationships can be defined 
as maxterms and minterms. 

A maxterm is obtained by taking the 
logical sum of the variables in a line of a 
truth table. If the variable is a 1, it is written 
as the letter of the variable which repre- 
sents it (e.g. B). If it is an O, then it is written 
as the inverse of the letter which represents 
it (e.g. B). 

A minterm is the result of the logical 
product of the variables in a line of a truth 
table. In this case, if a variable is a 1 it is 
written as the complement of the letter 
representing it (e.g. B). If itis a 0, itis 





simply written as the letter that represents it 
(e.g. B). | | 

So every line of a truth table can be 
represented as a minterm and a maxterm. 
A minterm is signified by m, anda 
maxterm by M,, (where n = the number of 
the appropriate truth table line). Look at 
the truth table in figure 8 — each line of the 
truth table corresponds to these minterms 
and maxterms: 


Mz = ABC M,=A+B+C 
m,=ABC .M,=A+B4C 
m;=ABC M,=A+B+C 
m=ABC . M-=A+B4C 
[ABC -M=@4+e Cc 
me = ABC Moe Aa Bae 


Now consider all the combinations of 
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variables which will give a result of 1 for 
their related logic function. One of the 
canonical forms for this function is given by 
taking the sum of all the minterms associ- 
ated with the result 1. The other canonical 
form is obtained by taking the product of 
all the minterms which gives the result 0. 
As an example of this, consider the 
truth table in figure 9. This has two 
variables, A and B, and represents an AND 
function. The minterms and maxterms for 


this truth table are: 
m, = AB M,=A+B 
Mz = AB M,=A+B 
m3 = AB Mz;=A+B 
m, = AB M,=A+B 


The sum-of-products canonical form is the 
sum of those minterms which give a result 


(Y) of 1. In this case it is the single term: 
f=m,— AB 


8. Input combinations 
for a three-input binary 
function. 


9. Truth table for atwo 
input AND gate. 





The product-of-sum canonical form is the 
product of those maxterms which gave a 
result of 0. Here it is: 


F = M,M)Mg = (A + B) (A + B) 
(A + B) 


By the use of canonical forms, the rela- 
tionships between the variables in truth 
tables can be expressed in an algebraic 
form. The sum-of-products form will tell 
you which combinations of variables give a 
result of 1 using an AND gate. The 
product-of-sum form on the other hand 
tells you which combinations of variables 
do not give an output of 1 using an OR 
gate. | 
In either case, to know the crucial 
combination of variables is enough to 
deduce those which bring about the 
opposite state. 








Karnaugh maps 





A Karnaugh map can be used as a more 


compact way of representing a truth table. 


As well as being more concise, Karnaugh 
maps also make the analysis of logic 
functions easier. 

These maps are comprised of cells, 


10. Karnaugh map for a 
two variable function. 


11. Karnaugh map for a 
four variable function. 


12. Relating the 
information in a truth 
fable to a Karnaugh map. 





Truth table for an 


D gate 


| 0 
0 
0 
1 


Truth table for an OR gate 
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arranged in columns and rows. An exam- 
ple for a two variable function is shown in 
figure 10. The columns and rows are in 
binary numerical (cyclic) order. Incidental- 
ly, numbering each cell from the top left 
hand corner across all the rows to the 
bottom right hand corner tells you which 
line of the related truth table each cell 
relates to. This is also illustrated in figure 
10. 

The letters indicating the variables are 
shown on the top left of the map. A 
Karnaugh map for a function with four 
variables is shown in figure 11. In this case 
it represents the action of a four input AND 
gate — the result is 1 only when all the 
inputs (A,B,C and D) are 1. Figure 12 
shows the truth tables and Karnaugh maps 
for an OR and an AND function which 
have two inputs each. Although Karnaugh 
maps are more compact than truth tables, 
they can become unmanageable if they 
contain more than six variables. 

Karnaugh maps are useful for repre- 
senting the function in canonical form. 
Minterms and maxterms can be recognised 
immediately, and the variables which 
cause these results head the relevant col- 
umns and rows. 


Reduction of logic expressions using 
Karnaugh maps 

We have seen that canonical forms express 
the logic function of a system using either 
minterms or maxterms. In constructing 
logic systems we can reduce the number of 
gates used if we can combine a number of 
minterms. This is simply done by using a 
Karnaugh map. 7 

Each cell in a Karnaugh map repre- 
sents one minterm. If there is a 1 in two 
adjacent cells (for example cells 1 and 3 in 
figure 10) we can see that in this case the 
output is 1 for AB and AB. These differ by 
only one variable and may be compacted. 
into the single term A, since AB + AB=A 
(B+ B)=A. ire) 

This shows that we may therefore link 
two adjacent cells both containing 1 and 
label this pair of cells by the logic variable 
common to the column or row in which 
they are located. Even more complex 
groups of cells may be compacted in 
systems with more than two input 
variables. 
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| Putting Boolean algebra Similarly a NOR gate’s output can be 





a z 3 written as: _ 

into practice Y =A+B | 
again applying De Morgan’s laws we get: 

We now know that the three fundamental Y=A.B_ 


logic functions of Boolean algebra are the 


AND, OR and NOT operations. Previous 

| chapters have shown how TTL and CMOS 
ICs can be used to perform logical func- 
tions. NAND and NOR gates are the most 
commonly available in these series of 
devices, as they are the easiest and most 
economical to produce. NAND and NOR 
gates can be made to perform AND and 
OR functions if necessary, by placing NOT 
gates on their outputs. Similarly a NOT 
gate can be made from a NAND or NOR 
gate with all its inputs connected together. 
In this way the cheapest standard circuit 
elements can be used to build logic circuits. 


A NAND gate can be expressed as: 


13. How the logic 

function of a NAND gate . 
can be achieved by using | 
an OR gate with inverted 

inputs. 


14. How the logic func- 
tion of an AND gate can 
be achieved by using a 


Y=AB NOR gate with inverted 
Applying De Morgan’s laws we can rewrite inputs. ) 
this as: 

Y=A+B 


a This shows that an OR gate can perform a 
NAND function if the input signals are 
inverted. A NAND gate can therefore be 
represented by the equivalent symbols 
shown in figure 13. 2 





Integrated circuit 
packages that carry out 
combinational functions. 
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Digital electronics at 
work — the control panel 
on the flight-deck of a 
modern airliner. 





This shows that a NOR gate can perform 
an AND function if both inputs are in- 
verted. A NOR gate can be represented by 
the equivalents shown in figure 14. 

You can now see that it is possible to 
obtain all the logic functions from one basic 
gate. 


The analysis of logic circuits 

According to the rules of logic, an output 
variable will become complementary (in- 
verted) if it is passed through an odd 
number of inversion levels. It will not be 
complementary if the number of levels is 
even. The application of De Morgan’s laws 
to NAND and NOR gates can be summa- 
rised as follows. 

A NAND gate behaves like an OR 
gate if, keeping its inputs complemented, it 
is on an odd level. In the same way, a NOR 
gate performs an AND operation, if it is on 
an odd level and its inputs are com- 
plemented. Vice versa, a NAND gate 
performs an AND operation if it is at an 





even level and its inputs are not com- 
plemented. 

We can now develop a set of rules 
which are extremely useful in interpreting 
the output signals of logic circuits which 
use NAND, and NOR and NOT gates: 

1) The final gate that the output signal is 
taken from is defined as the first level 
(odd). The second level (even) is given by 
the gates immediately before the final stage 
and so on. This is shown in figure 15. 

2) NAND gates on odd levels perform OR 
functions. 

3) NAND gates on even levels act as AND 
gates. 

4) NOR gates at odd levels behave as AND 
gates. 

5) All NOR gates on even levels act as OR 
gates. 

6) All variables, which enter a logic gate on 
an odd level, appear complemented at that 
gate’s output. 

7) All variables entering a gate at an even 
level are not complemented in output. 
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_ As an example of using these rules, b) The NAND gate 4, on the other hand is 


look at figure 16. This circuit shows the operating on an even level, so it performs 
various levels and their nature as a function an AND operation. In the final expression 
of the desired outputs (Y,; and Y9). _of the output variable Y,, the input F is not 
For output Y, the various inversion | complemented. | | 
levels which relate to this output are. c) The second level NOR gate 3 performs : 
defined in the following way: an OR operation. The variable C is not | 
a) The NAND gate 5, is placed at the first complemented in the final expression. 
level in relation to the output, so behaves = d) NOR gate 2 is on the third level. As it is q 





as an OR gate. 


15. Level definitions in a 
combinational network. 


y) 


— 16. Combinational 
oe elaiue i network that gives the 
7 [Rouen _ TP ay | rgetiong: = 
— . | Y,=A+B+C + DEF 
| | Yo=ABCG (D+ E + F) 


ye 
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operation. The input variables D and E 
appear complemented in the expression of 
Yi: 
e) NAND gate 1 is on the third level, so it 
acts as an OR gate. The input variables A 
and B will be complemented in the final 
expression. 

To summarize these statements the 
final equation for Y, can be written as 
follows: 


Y,=(F.(D.E)]+[C+ (A +B)] 


For output Y, the inversion levels 
relate to this output in the following way: 
a) NOR gate 6 is on the first level — variable 
G must be complemented. 
b) NAND gate 5 is on an even level — the 
second. It performs an AND operation. 
c) NAND gate 4 is on an odd level, as such 
it acts as an OR gate. The variable F will be 
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complemented in the final expression for 
Yo. 
d) NOR gate 3 is also on the third level and 
will perform an AND operation. Variable C 
will be complemented. 
e) NOR gate 2 is on the fourth level — even. 
It will carry out an OR operation and the 
variables C and D will not be com- 
plemented. 
f) NAND gate 1 is also on the fourth level. 
It will act as an AND, and variables A and B 
will not be complemented. 

The final expression for output Y% is: 


G.{(F+(D+E)]. [C. (A. B]} 
ABCG (D + E + F) 


The final expression for Y> can be given as 
follows: 


¥2 


Yo=Y,.G,where _ 
Y, =ABC(D+E+F) and 
Yo =ABCG(D+E+F 








BASIC COMPUTER 
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Input/output techniques 
and devices 


Data input and output devices or peripher- 
als are clearly among the most crucial 
components of any computer system. 
They provide the link between the human 
element — the user or operator — and the 
central processing unit (CPU). In the last 
chapter, we looked at one important set of 
input/output (I/O) devices, the magnetic 
mass storage media. These include tapes 
and disks, which are now familiar to most 
users of business and home computers. In 
this chapter we will be looking at other I/O 
peripherals, such as punched card 
machines, printers and VDUs, with particu- 
lar emphasis on their actual use in compu- 
ter systems. 

The general principles explained here 
apply to most computer systems, so we will 
use a standard arrangement as an example 
for each peripheral. This will have at least a 
status register and an I/O buffer. 

The status register is composed of a 
set of 1-bit stores which supply essential 
information about the current status of the 
peripheral, for example, if paper was low 
on a printer, or if a buffer was occupied 
and the data had to wait to be handled. 

The I/O buffer is a transit register. 
The size of the buffer varies depending on 
the type of peripheral it is serving. It stores 
data temporarily while information is being 
transferred to and from the CPU to 
another part of the system — in this case a 
peripheral. In addition to this, an I/O 
operation necessitates an I/O buffer actual- 
ly within the central memory of the compu- 
ter to take the data to or from a peripher- 
al’s I/O buffer. 





Punched card devices 

Although punched cards and tapes are not 
now used in computing as often as they 
used to be, they are worth looking at to 
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~ Input/output — 
peripherals 





help build a picture of the development of 
I/O techniques. 

If data or instructions are to be 
supplied to a computer from punched 
cards, the following equipment is needed: 
—a punching machine to transform the 
original information into punched card 
form; 

— a verifying machine to check that the 


1. Card punching 
machine. (Photo: 
Honeywell) 





punching of the documents is correct; 
—a selecting machine to ensure the pun- 
ched cards are in the right order (in fact, this 
kind of machine is rarely used today, as 
‘selection programs’ can be used to make 
sure the cards are entered in order); 
—acard reader connected to the 
computer, to feed in the data on the 
cards. 

The card itself is simply a rectangular 
piece of card, divided into 80 columns and 
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12 channels (rows). These channels are 
numbered from 0 to 9, with two channels 
above the O channel (11 and 12). 

| The way this card works is to repre- 
sent the data, character by character, as 
combinations of holes. The specific com- 
binations used are defined by a special 
code. Each card will either contain a single 
program instruction, or an item of input 
data for use by a program. 


oe 


Ss 
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Right: Close-up of a 
card-reading machine. 
(Photo: Honeywell) 


Figure 1 shows a Honeywell pun- 
ching machine which is a machine for 
actually punching the holes in cards. This 
operation is controlled by a keyboard, like 
a typewriter. 
| A verifier is another keyboard oper- 
| ated device which checks the way data has 
| been punched into the cards. A card 

reader reads the information represented 
by the holes and converts it into a form 
which is usable for processing by the 
computer. Reading is achieved either elec- 
tromechanically or photo-electrically, and 
can be either serial or parallel. In either 
case, the final result is a photograph of the 
state of the holes on the card —a hole 
representing a 1 bit, and a non-perforated 








position representing a O bit. The computer 
reads each instruction (i.e. one card) ata 
time by using its read buffer. It will perform 
the instructions only if they are interpreted 
according to the program directives. 

A layout is established for every card 
before it is punched. This sets out the 
number of characters needed for each 
piece of data and in which columns of the 
card it must be punched. Against this, the 


program must be informed, by means of 
the conventions of the language used, as to 
the characteristics of the data which is in 
the buffer. It can then group the characters 
which belong to each piece of data accord- 
ing to the code in which they are written. It 
also carries out any code conversions and 
transfers them from the buffer in the 
memory zones devoted to them. 

Reading a punched card is, in fact, 
fairly complicated. While the card moves at 
a constant speed under the reading station, 
the computer must read it column by 
column or line by line with the correct 
timing, so as not to mix up separate pieces 
of data. 

In old machines a collator was used 
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alongside the card selector, its job being to 
merge two packs of cards which had 
already been sorted into a single sequence. 
Later computers are able to do this job on 
magnetic devices utilising a merger prog- 
ram (which can sort two or more sets of 
records to create a single file). 


Punched paper tape devices 

Like cards, punched paper tape has been 
used in computers since the early days. 
Today it is usually only used in machine- 
tool control and telex applications. The 


tape itself is a strip of electrically resistant 
opaque paper or plastic with a series of 
sprocket holes along its length. The charac- 
ters are recorded as rows of holes across 
the width — usually 5, 6, 7 or 8. This tape is 
referred to as 6-track, 7-track, etc. One bit 
is always used for parity control, as can be 
seen in figure 2 where tracks 1 to 7 are 
used for the code, and 8 for the parity 
check. . 

Punched tape takes up less space 
than cards, and can be read at speeds of 
up to 1,000 characters per second. 
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However, one significant disadvantage is 
that one error character on a tape means 
complete re-punching — with cards, only 


the individual card with the error would 


need to be re-punched. — 

Punched paper tapes are stored on 
spools and fed at high speed through 
peripherals known as readers. In some 
cases they can be read in blocks, in others 
in a serial manner, just as with the magne- 
tic tape discussed in the last chapter. 

The process of punching and verifica- 
tion is carried out (for magnetic as well as 
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_ 


punched media) by two keyboard oper- 
ators. The first operator will transfer the 
data to the storage medium. When this is 
completed a second keyboard operator 
will type in all the data again, while the 
verifying machine compares it to the ori- 
ginal version. If there is a difference 
between the work of the first and second 
operators an alarm will sound, and the 
operator will check the original version, 
and if neccessary make a correction. 


(continued in Part 9) 


2. Diagram of a section 
of punched paper tape, 
showing how each track 
can be used to represent 
a particular number, 
letter or symbol. Tracks 1 
to 7 are used for code, 
and the 8th is for the 
parity check. 
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1. The resistance of a diode is variable, so an increase in 
voltage does not produce a proportional increase in 
current. 


True of False? 


2. Stabilized supplies employing Zener diodes are used to 
power electronic equipment because: - 


a Batteries are unreliable c The output of the equipment 
b Transistors are sensitive to could vary considerably 
fluctuations in their bias d aand b above 
voltage e band cabove 


3. The ratio of the turns of wire in the two coils of a 
transformer determines whether it steps voltage up or down. 


| True or False? 


4 The basic function of a diode is to: 


aActasaone way valveforthe c¢ Enable electrons to flow in one 
flow of electrons direction but to be blocked 
b Act essentially as a switching from flowing in the opposite 
type device direction 
d None of the above 
e a,b andc above 


115. Power rectification is one function of a diode and in this 


situation it: 


a Converts alternating currentto ¢ Can be coupled with a 
direct current capacitor to provide a 
b Converts direct current to relatively smooth source of 
alternating current current 
d None of the above 
e aandc above 





6. When a diode is used in a circuit to prevent a voltage in a 
wire from exceeding a preset level it is being used as a: 

a Clamping diode d Rectifier 

b Part of a logic gate e All of the above 

c Detector diode 


7.A diode used as a detector (demodulator) in a radio 
receiver: 


a Detects the presence of 
electrons in the air 


d Demodulates (AM) radio 


waves 
b Detects metal in the earth e Detects mistakes in circuit 
c Detects direct current design 


8. Voltage multipliers work by a process of rectification and 
charge storage, using diodes and capacitors. Only loads 
which draw a small current can be used with these circuits to 
prevent the capacitor from discharging too quickly. 


True or False? 


Answers to last week's quiz 
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1. Which kind of building block can store information? 


a Combinational c Neither 
b Sequential d Both 


2. Where does the name ‘combinational’ come from in terms 


of digital circuits? | 

a Such building blocks are made_ c For every combination of input 
from a combination of gates signals there’s just one 

b They combine several outputs combination of output signals 
to create inputs d Aand C above 


3. What information is shown in a truth table? 


a Whether the unit tells the truth = ¢ The outputs that are true or | 
or not d None of the above 

b Output combinations for all 
the input combinations 


4, What does an ‘x’ mean in the outputs of a truth table? 


c The letter ‘x’ is formed in the 
display 
d Aand B above 


a The output is neither | or 0 
b We don’t care what the 
output is 


5. ANAND gate will operate like an OR gate if its inputs are 
complementary and it is at an odd level in a circuit. 


True or False? 
6. If a line of.a truth table is 00101 it can be represented by 
the minterm ABCDE and the maxtermA+B+C+D+E 
True or False? 


7. Y = A+B can also be written as Y=A.B 
True or False? 

8. By the law of distribution, which of the following is A . (B 
+ C) equal to: : 
a (A+B) (A.C) ctA BETA CO) 
b (A.B). (A.C) d(A.B.C) 
9. By the law of duality which of the following is Y=A+B 
equal to: 
aY-A.B Cc 
bY-A.B d 
10.A+0=AandA.1=A 


True or False? 


Y=A.B 
Y=C 
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price of £3.75 each. (See 
attached reply-card to order 














‘If you order the complete 
_ set of five binders now, 
you can save £5.00 on the 
normal price. 

To order: complete the 
order form on the attached | 
card, enclose a cheque or: 
postal order for £13.75 made 
payable to GEJ Publishing 
Ltd., and send to GEJ | 


Publishing Ltd., 187-193 Oxford | 
Street, London W.1 





















































IMPORTANT: Please allow 35 days for 
delivery. Remittances must be sent in 
sterling. 








* These offers are open only to readers in ; 
the U.K. and the Republic of Ireland. 
_ OVERSEAS READERS: See inside front cove 





GUARANTEE 


If you are not entirely satisfied you may return your 
binder(s) to GEJ Publishing Ltd. within 30 days and 
they will be exchanged or, if you prefer, your money 
will be refunded in full. 

lf you have placed a standing order you may 
cancel it at any time and you will be under no 
obligation to pay any money beyond that due on the 
binders you have received up to the date of 
cancellation. No further binders will then be sent to 
you except at your request. 











